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It is known that the number of ex- 
ceedances of norma] sequences is 
asymptotically a Poisson random vari- 
able, under certain restrictions. We an- 
alyze the rate of convergence to the 
Poisson limit and extend the result 
known in the stationary case to nonsta- 
tionary normal sequences by using the 
Stein-Chen method. In addition, we 



consider the cases of exceedances of a 
constant level as well as of a particular 
nonconstant level. 
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1* Introduction and Result 

The extreme value theory of Gaussian sequences 
has interested many authors, for instance Refs. 
[1,4,7,8], dealing with the limit distribution of the 
suitably normalized extreme value. 

Let {XiJ&l} be a standardized normal sequence 
with correlations E(XiXj)=rth *J =* 1> an d *(") the 
distribution function of X it 



Let 



N« = Xl(Xi>u*) 



denote the number of exceedances of a boundary 
given by a triangular array {«„;,/ =£n,n £ 1}. Then it 
was also found that N ti converges in distribution to 
a random variable having a Poisson distribution 
F(K)j if the mean number of exceedances 
A,,=^,* n (l-<P(u„r)) remains bounded (cf. Ref. 
[4])- 



For practical use of the asymptotic theory, it is 
rather important to know the rate of convergence 
or at least some upper bound for this rate. 

For the stationary case, results on the rate of 
convergence have been obtained for instance by 
Refs. [2,3,9,10], The aim of this paper is to give an 
upper bound for the total variation distance dn- be- 
tween N n and JP(A„), in the nonstationary case, ex- 
tending the results of these mentioned papers. 

Suppose that for some sequence p»: |r//|^ p>- y | 
for /V/\ and that the two conditions 

p it <) for all n^\ (1) 

pk^Af\ogk,k 2*2, for some constant A (2) 

are satisfied. Define p as p=max(0, n iy zVy)<L 
In addition, we assume that the boundary values 
tend uniformly to a=: 



w w ,jnin= nun t( fti - 



<» as n — > cc . 



(3) 
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The exceedances of a constant boundary ww=w„, 
lO'^n, are considered first, where only the tools 
given in Ref. [3] are used. We show in the second 
result that the method of Ref. [3] can be used also 
for nonconstant boundaries {a«}. But these 
boundaries are restricted such that the condition 



lim sup n (1 - 0(it a , m \ tt )) < C < « 



(4) 



holds. If we want to extend the results to a more 
general class of boundaries such that only 



lim sup Afl < C < oo 



(5) 



holds, we need to combine the method developed 
by Ref. [4] with that of Ref. [3] to get satisfactory 
results (see Ref. [6]). 

Our first result for boundaries which are con- 
stant for fixed «, shows that the given upper bound 
of the rate of convergence depends mainly on the 
largest positive correlation value p. 

Theorem 1: Let {X;J ^ 1} be a standardized nonsta- 
tionary normal sequence with correlations {ty, 
ij^l}. Suppose that fol^PM for '*/» such that 
Eqs. {1} and (2) hold. Let the boundary values 
{u„i = u n , 1 ^ i ^ n } and A,, he real values with 
X i =n(\~<P(u n )). Suppose that A^^C < &, for 
some constant C. Tlien as /*—»<» 



d^N n ,P{K)) = o{n~^ -{\ogn)' 



i+j> 



(6) 



This extends the result of Ref. [3] showing that for 
a constant boundary their upper bound of the rate 
of convergence in the stationary case holds also in 
the nonstationary case. 

Theorem 2: Let {X t J £ 1} be a standardized nonsta- 
tionary normal sequence with correlations {r, /t / j £ 1} 
as in Tiieorem I satisfying Eqs. (I) and (2). Suppose 
that the boundary values {r/*, l^i^n y n^l} are 
such that Eq. (4) holds, Then Eq. (6) holds. 

The first term of Eq. (6) dominates the rate of con- 
vergence in cases with % kSbL /* < oo and p >0. 

Then the rate of convergence depends only on the 
lowest value w n . m j rt of the particular boundary u nl 
and also on the largest positive correlation p. It 
extends naturally the results of the stationary case 



with boundary values which are constant for fixed 
n. This rate is only good if u n , m \n is not a uniquely 
low value, which is supposed for reasonable 
boundaries. For the case u„ tm - in is uniquely low, the 
rate can be improved, 



2. Proof 

The proof of Theorem 1 is an adaption of that 
used by Ref. [3] in the stationary case. We use the 
following lemma which is a straightforward ex- 
tended version of Lemma 3.4 of Ref. [3]. 

Lemma 1; Suppose that 

Define Z, - \{X t >u m ) for some boundary values u^ 
where 

l-&(u«)*Cfn 

for some finite constant C 

Tlien for some constant K depending on C only and 

foraUn*2: 

i) //0€r#<l, fAeri 

0^ cov{Zi,Zj)* K • — ^=n ~ 2f ^(\ogn)-~^ 
VI -r* 

ii) IfO^rfZ I, then 

n~ 

n 2 
Hi) If -\<rij^0,then 

iv) If -\^r fJ ^0,then 



Q^coviZoZ^-K—, 
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We need for Theorem 2 an extension of Lemma L 

Lemma 2: Suppose (hat (X ir Xj) and Zi are as in 
Lemma L For any i j\ define Umj = min(u, r ,-,»^) and 
v m y=max(£/™,w^). 

Then for some constant K depending only on C and 
for all n £2: 

i) rfO^nj^tithen 

VI — m x u »v / 
withK^(2Try^i • (1 +r # )** 
ii) Jf(X /*,--< ],then 

Hi) If -l^rij^O.then 

OZcoviZ^Z,)* -(I - *04*))(1 - *(**)) 

/v; If -l£rij*zO,then 

0*£ |cov (Z; ,Z;)| £ /C min( I ,fc |w«^, r¥ +r i; H^ ) 

<!-#(«*)) -(1-4^)) 
(The proof of this lemma is given in [6]). 

Theorem 1 follows also by Theorem 2. There- 
fore, we prove now Theorem 2 by using the method 
of Ret [3]. 

By Theorem 3,1 of Ref. [3], we have 
d^.tftM)* 1 ^ (f + J kov(Z„Z;)j). (7) 

If p — 0» i.e. if r^O for iVy, then using Lemma 
2(iv) for the second term of Eq. (7), we get the 
second term of Eq, (6) which dominates the first 
one in this case, if /* >0 for some k. Obviously, if 
pt =0 for all it, then the result holds, since the sec- 
ond term in Eq. (7) is 0. 

Thus suppose from now on that p >0. 

Because of Eq. (2) the sum 



S n - 2 \co v (Z, ,Zj ) [ = X c n 

is split up into three parts, by using 5 >0 such that 



35 < 



1+P 



There are only finitely many k'$ with pt >S. This 
will be treated first as Case (i). For indices k with 
pt^5, we distinguish Case (ii) with k<n & and 
Case (iii) with k^n\ 

Case (i): Each term c, ; of the sum S n is bounded 

above by 

if ry £0 by Lemma 2(i) 
or bounded by 



Kn 



if ry <0 by Lemma 2(iii). 

Since there are finitely many k's with pt>5, the 
number of terms c v with [/ — j \ =k and p* > 5 is of 
the order 0(n), Hence the sum on these terms is 
bounded by 

Kn-v-w^Qogny^+rt + Kn-K 

Case (ii): There Eire at most n* terms p* such that 
0*£pfc^5 and k <n*. Hence there are at most 
0(n l+& ) terms c i} with such a k = \i-j\ t But each 
such term c> of S„ is bounded by 

Kn-W^itogHyw^Kn- 1 *** 

iffy ^0 by Lemma 2(i) 
or bounded by 

Kn^ 2 

if r i; <0 by Lemma 2(iv). 

Then the sum of these terms c r > is bounded by 

0(«- l + 3fi ). 

Case (iii): Finally we consider the terms such that 
pt^ 5, with k £m*. Note that we have 



n«- < A < A 
p "" log/c^SIog« ' 

Each such term r,; of 5„ gives a contribution 



(8) 
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if r f> £0 by Lemma 2(ii) and by using Eq, (8) 

if r 9 <0 by Lemma 2(iv). 

Taking now the sum on all terms (/,;) with 

|z —j \&n & , we get the second term of Eq. (6). 

Finally, adding up all these upper bounds of Cases 
(i), (il), and (tii) ? the result Eq, (6) of Theorem 2 

follows. 
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